#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
char s[5010] = { 0 };
int dp[5010][3] = { 0 };
int main() {
	int t;
	while (scanf("%d", &t) != 0)
	{
		memset(s, 0, sizeof(s));
		memset(dp, 0, sizeof(dp));
		scanf("%s", s);
		int len = strlen(s);

		
	}
}